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Description 

METHOD FOR CONTROLLING AN 
INSTRUCTION MEMORY OF AN 
EMBEDDED SYSTEM 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The invention relates to a method for controlling an in- 
struction memory (IM) of an embedded system, and more 
particularly, to a method for controlling the instruction 
memory of an embedded system applying to encryption/ 
decryption. 

[0003] 2. Description of the Prior Art 

[0004] An embedded system, originally defined by the institution 
of electrical engineers (IEE), is an application combining 
software and hardware. Since personal computer (PC) 
technology has developed by leaps and bounds, mobile 
phones, information appliances (lAs), and personal digital 
assistants (PDAs) have become very common applications 



of embedded systems. In contrast to a PC, an embedded 
system has a specific use and function, and its hardware 
is specifically designed according to the function require- 
ments. On the other hand, the improvement of the semi- 
conductor fabrication results in that microprocessors, 
memories, and related electrical devices can be fabricated 
on a single chip, which is called system on chip (SOC). The 
SOC has an advantage of low cost and high efficiency, and 
therefore many embedded systems are designed by using 
SOCs. An embedded system often comprises a micropro- 
cessor and an instruction memory for storing data and 
programs it may execute. The embedded system reads 
programs from the instruction memory to execute for 
performing a specific function. During operation, the em- 
bedded system loads every program code that the em- 
bedded system may execute from an external memory 
device to the instruction memory, and then the embedded 
system reads required program codes from the instruction 
memory to execute. However, regardless of when and how 
many times the program codes will be executed, the 
prior-art embedded system loads all the program codes 
that it may execute into the instruction memory. As a re- 
sult, the instruction memory of the embedded system has 



to have a very large space for storing these program 
codes. When the required space of the instruction memory 
becomes larger, the die size of the SOC of the embedded 
system also becomes larger, and this results in lower fab- 
rication yields and higher cost. 
Summary of Invention 

[0005] it is therefore a primary objective of the claimed invention 
to provide a method for controlling an instruction memory 
of an embedded system, wherein a look-up table is used 
to control the access of the instruction memory to solve 
the above-mentioned problem. 

[0006] According to the claimed invention, the method for con- 
trolling the instruction memory of the embedded system 
is provided. The embedded system is electrically con- 
nected to a memory device for storing a plurality of pro- 
gram code segments. The embedded system comprises 
the instruction memory for receiving and registering the 
program code segments stored in the memory device and 
an execution unit for executing the program code seg- 
ments. The method comprises the following steps: (a) set- 
ting up a look-up table for recording the operation status 
of the instruction memory; (b) selecting a specific pro- 
gram code segment from the program code segments to 



execute with the execution unit;(c) determining if the spe- 
cific program code segment has been stored in the in- 
struction memory according to the look-up table before 
performing step (b); (d) reading the specific program code 
segment from the instruction memory to execute with the 
execution unit if the result of step (c) is true; and (e) load- 
ing the specific program code segment from the memory 
device to execute with the execution unit if the result of 
step (c) is false. 

[0007] | t j S an advantage of the claimed invention that the 

method for controlling the instruction memory of the em- 
bedded system only keeps the required program code 
segments in the instruction memory, so that the space of 
the instruction memory of the embedded system can be 
substantially reduced. Therefore the cost of the embedded 
system can be decreased and the embedded system can 
still have improved performance. 

[0008] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 



[0009] pig.l is a function block diagram of an embedded system 
set in a home gateway according to the present invention. 

[0010] pig. 2 is a flowchart of the method for controlling the em- 
bedded system shown in Fig.l. 

[0011] pig. 3 is a schematic diagram of the look-up table shown 

in Fig.l. 
Detailed Description 

[0012] Fig.l is a function block diagram of an embedded system 
16 set in a home gateway 10 according to the present in- 
vention. In this embodiment, the present invention 
method applies to the home gateway 10. The home gate- 
way 10 is used for Internet encryption or decryption, es- 
pecially for installing a virtual private network (VPN). The 
home gateway 10 comprises a memory device 12, a con- 
trol circuit 14, an embedded system 16 serving as a mi- 
croprocessor, and Internet interface software and hard- 
ware (not shown). The memory device 12 is electrically 
connected to the embedded system 16 and contains a 
plurality of program code segments PCS1-PCSN stored 
therein, wherein each of the program code segments 
PCS1-PCSN comprises a plurality of instructions. The em- 
bedded system 16 comprises an instruction memory 18 
and an execution unit 20. The instruction memory 18 is 



used for receiving and registering the program code seg- 
ments stored in the memory device 12. The execution unit 
20 is used for executing the program code segments reg- 
istered in the instruction memory 18. In addition, the exe- 
cution unit 20 can be an application specific integrated 
circuit (ASIC) or other logic execution unit having the sim- 
ilar functionality, wherein the ASIC is a device that per- 
forms some specific logic calculations for some specific 
purposes. Therefore, in contrast to the integration circuit 
with no specific purpose, the execution unit 20 only com- 
prises a simple hardware design. 

[0013] pig. 2 is a flowchart of the method for controlling the em- 
bedded system 16 shown in Fig.l according to the 
present invention. The embedded system 16 applies to 
the home gateway 10. The present invention method 
comprises the following steps: 

[0014] step 100: Set up a look-up table 22 in the instruction 

memory 18 of the embedded system 16 for recording the 
operation status of the instruction memory 18. 

[0015] step 102: The embedded system 16 receives an instruc- 
tion from the home gateway 10 to execute a specific pro- 
gram code segment PCSn, wherein the specific program 
code segment PCSn is selected from the program code 



segments PCS1-PCSN stored in the memory device 12. 
[0016] step 104: Determine if the program code segment PCSn 
has been stored in the instruction memory 18 according 
to the look-up table 22. If it has, go to step 106; if not, go 
to step 108. 

[00M] step 106: The execution unit 20 loads the program code 
segment PCSn from the instruction memory 18 and exe- 
cutes the program code segment PCSn. Go to step 110. 

[0018] step 108: Read the program code segment PCSn from the 
memory device 12 and load the program code segment 
PCSn into the instruction memory 18; meanwhile, refresh 
the record of the look-up table 22 to record that the pro- 
gram code segment PCSn is stored in the instruction 
memory 18. 

[0019] step 110: End the execution of the program code segment 
PCSn. After that, if the home gateway 10 sends another 
instruction to the embedded system 16 to execute other 
program code segments, go to step 102. 

[0020] Before performing step 108, the embedded system 16 

checks if the instruction memory 18 has enough space for 
storing the program code segment PCSn. If the result is 
true, then step 108 is performed to store the program 
code segment PCSn into the instruction memory 18 and 



execute it. If the instruction memory 18 does not have 
enough space for storing the program code segment 
PCSn, a memory space of the instruction memory 18 is 
overlapped with the program code segment PCSn. For ex- 
ample, the program code segment PCSn may be swapped 
into the memory space of the instruction memory 18 
originally containing the program code segments PCS3 or 
PCS5. In this embodiment, step 100 to step 110 are con- 
trolled by the control circuit 14.This means a host, i.e. the 
home gateway 10, comprising the embedded system 16 
controls the access of the instruction memory 18 and de- 
termines whether or not the program code segment PCSn 
going to be executed has been stored in the instruction 
memory 18. If the program code segment PCSn is not in 
the instruction memory 18, the host will ask the execution 
unit 20 to load the program code segment PCSn from the 
memory device 12 into the instruction memory 18 and 
execute the program code segment PCSn. In another em- 
bodiment of the present invention, the performance of 
step 100 to step 110 can be totally controlled by the exe- 
cution unit 20. Under this situation, the execution unit 20 
can determine whether or not the program code segment 
PCSn is already in the instruction memory 18, load the 



program code segment PCSn, and directly access the 
memory device 12by itself, without further instructions 
from the host. 

[0021] pig. 3 is a schematic diagram of the look-up table 22 
shown in Fig.l. The look-up table 22 is a one-to-one 
mapping look-up table of the program code segments 
PCS1-PCSN. Each of the rows records the status of a cor- 
responding program code segment PCSx in the instruction 
memory 18. The name of each of the program code seg- 
ments PCS1-PCSN is listed in the first column, and the 
second column shows the start addresses of each of the 
program code segments PCS1-PCSN. The third column 
shows the size of the program code segments 
PCS1-PCSN, and the fourth column indicates whether the 
program code segments PCS1-PCSN have been stored in 
the instruction memory 18 individually. If the value in the 
fourth column is "1", the program code segment PCSx 
listed in the same row has been loaded in the instruction 
memory 18. On the contrary, if the value of the fourth 
column is "0", the program code segment PCSx is not in 
the instruction memory 18. Therefore, in step 108, to re- 
fresh the look-up table 22 is to find the name in the first 
column to get a corresponding record and refresh the 



value as "1" in the fourth column so as to indicate that the 
program code segment PCSn is stored in the instruction 
memory 18. Furthermore, when the remaining space of 
the instruction memory 18 is not enough and the program 
code segment PCSn is loaded to overlap a program code 
segments PCSx originally stored in the instruction mem- 
ory 18, the records of both the program code segment 
PCSn and PCSx in the look-up table 20 will be refreshed. 
As described above, the look-up table 22 is set up in the 
instruction memory 18 in this embodiment; however, the 
look-up table 22 is not limited from being set up in other 
memory devices. For example, the look-up table 22 can 
be set up in the memory device 12. 
[0022] | n addition, the present invention can apply to any sys- 
tems related to modular algorithms, especially to systems 
used for performing many small modular algorithms. The 
practice is described as below. The modular algorithms 
are pre-stored in a ROM or DRAM. When the system needs 
to execute a first modular algorithm, it loads the first 
modular algorithm into the instruction memory. Then, 
when the system needs to execute the next modular algo- 
rithm, it loads the next modular algorithm to swap the 
first modular algorithm in the instruction memory. As a 



result, a modular system can be implemented with fewer 
hardware resources for multiple functions. 

[0023] | n contrast to the prior art that copies all programs or al- 
gorithms into the instruction memory, the present inven- 
tion method selectively loads some specific program code 
segments into the instruction memory and only reserves 
the program code segments needed in the instruction 
memory. Accordingly, the space of the instruction mem- 
ory can be effectively reduced so as to reduce the cost 
and improve system performance, and further, to raise the 
yield of the system. 

[0024] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



